
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



On Groups whose Orders are Products of Three 

Prime Factors. 

By F. N. Cole and J. W. Glover. 



§1- 

Introduction. 



The general problem of the construction of groups of given orders has as 
yet received comparatively little attention. This is probably due to the fact 
that the theory of groups has been developed for the most part under the par- 
ticular phase of the theory of substitutions, in which the operations of a group 
appear under the form of permutations of letters, and the groups themselves are 
primarily classified, not according to their order, but according to their degree, 
i. e. the number of letters affected. Thus we possess a very elaborate series of 
general theorems limiting the number and character of groups of given degree, 
while the construction of groups of given orders has thus far been effected only 
in the most elementary cases. It is, for example, as yet unknown how many 
and what groups there are of order 24. The foundation for the treatment of 
groups of given order is, however, already laid in the theory of the compo- 
sition of groups which, though usually treated as a part of the theory of substi- 
tutions, belongs in reality to the pure theory of groups.* 

Important and fertile as the consideration of substitution groups is for the 
theory of equations and of algebraic relations, it is clear that in treating the 
structure of a group great advantage is gained by discarding all unessential 
features and regarding the group from its purely formal side, as a group in the 
abstract, without reference to the content to which its operations may be 
applied. 

In conformity with this idea, Cayley (American Journal, Vols. I and XI) and 
Kempe (Phil. Trans., Vol. CLXXVII) have determined the groups according to 

*Cf. Sy low's theorems below. 
26 
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their orders as far as order 12. It is, however, a defect of this method of classi- 
fication that it proceeds simply according to the order and not the type of the 
groups. Thus, the groups of order pq, where p and q are prime numbers, are all 
of one of two types, the orders 10, 14, 15,.... presenting no greater complexity 
than the order 6. 

The type of a group depends on the number and mutual relations among 
the prime factors of its order. Thus the groups of order pq are of only one or of 
two types according as p — 1 is not or is divisible by q. The difficulty of con- 
struction naturally increases very rapidly with the number of factors. But if 
this number does not exceed three, the difficulty is not serious, owing to the 
easily demonstrated presence of a self-conjugate subgroup in every case. 

The groups of prime order are, of course, cyclical. Those of order pq and 
p 2 are also known* In the following, those whose order is a product of three, 
equal or unequal, prime factors are fully determined. These three classes alone 
comprise 371 of the first 500 orders. 

§2. 

Sylow , s Theorems: The Groups of Order p 2 and pq. 

Throughout the following we make constant use of two fundamental theo- 
rems of Sylowf which are quite indispensable in the dissection of groups : 

I. A group of order p a , where p is a prime number, always contains a self- 
conjugate subgroup of order p* -1 . 

II. If the order u of a group is divisible by p a , but by no higher power of the 
prime number p, the group contains subgroups of order p a . These subgroups are 
all conjugate, and their number is xp + 1 where 

u = p a i(xp + 1), 
i being an integer. 

By way of illustration we apply these theorems to the analysis of the 
groups of order p 2 and pq, where p and q are prime numbers. 

I. A group of order p 2 may contain an operation of order p 2 . The group is 
then cyclical, and requires no further consideration. Otherwise its actual opera- 
tions are all of order p, and the powers of one of these must form a self-conjugate 
subgroup (Theorem I). Suppose this to be {s[=(l, s, s 2 , . . . . s p_1 ). Any 

* Cf. Netto, Theory of Substitutions, pp. 146-9. t Cf. L. Sylow, Math. Ann. V, pp. 584-94. 
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other operation t of the group must transform s into one of its powers; for \s\ 
is self-conjugate. Suppose that 

t- 1 st = e*. 

Then we have, on repeated transformation by t, 

t-ht = s* J , t~ 3 sf = s»', t-*st p = s" r . 

But, as f= 1 , it follows that t~ p sf ? =s. Hence 

(i p =l (mod p) . 
This is only possible if (i = 1 . Consequently 

2 -1 s£ = s or ts =: st. 
The operations s and t are therefore commutative, and accordingly all their com- 
binations can be reduced to the form s a f. There are precisely p* operations of 
this form, and these make up the required group. The latter may be written 

-1 5 O j O j • • • • O j 

* , s* , s 2 * , s p -H , 

Z 2 <}/2 <j2/2 qP- 1 / 2 

& ) Of/ jOC' j • • • • O 1/ j 



^p- 1 , rf"- 1 , s 2 ^- 1 , &- l F-\ 

II. Again, a group of order ^>g- may contain an operation of order j?g, and is 
then a cyclical group; otherwise its actual operations are all of orders p or q. 
By theorem II, there is always one and only one subgroup of order p, which is 
therefore self-conjugate. Suppose this to be \s\ = (1 , s, s 2 , . . . . s v ~ l ). Some 
of the remaining operations are of order q, and any one of these, t, must trans- 
form * into one of its powers. Suppose that 

r 1 st = s*. 
Then, as before, we obtain 

where, since V = 1 , 

p* = l (modp). 

\i p — 1 is not divisible by q, this congruence has only one root, viz. 1. 
In this case * and t are commutative, and consequently st is of order pq. The 
group is then cyclical. 

But if q is a divisor of p — 1 , the above congruence admits of q — 1 roots 
different from 1. If any one of these is (i x , they may be written 

Pi, Pi. Pi. P? -1 (mod_p). 
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Whichever one of these q — 1 values of p is chosen, the resulting group will be 
the same. For if t transforms s into «"•, the successive powers of t will transform 
s into s* f , s" ! , .... And as all the powers of t, except the q th , are of order q, 
and as every one of them is a power of every other, it is indifferent which one 
of them is originally taken for t. 

Beside the p operations \s\ the group contains pq — p of order q. These 
must distribute themselves in p conjugate groups of order q. These groups are 
transformed in a cycle by the powers of s. In fact, from 

t~ a st a — *" f 
follows 

s-H*s = rs 1 ""', s-H a s 2 = ^s 211 -"" 1 , s-tfs 3 = l^s 311 -^, , 

where every system s - *£V (a = . . . . q — 1) evidently furnishes a distinct 
group. 

This second type of group of order pq may therefore be written 

XjO j" j • • • • & . 

t , is 1 " 1 " , fc 2(1 -*'> tgtp-w-K) 

V y V O y V O 5 • • • • V O y 



or, in a form in which the conjugate relation is accentuated, 

X j S y S y • « • . S y 

Z j o tS j S vS j • • • • S ZS j 

f , s-H*s , «-W , s-^-Vfsv- 1 , 



The same results can of course be obtained by the aid of the theory of sub- 
stitutions,* but the employment of unnecessary apparatus naturally obscures the 
real process. Moreover, when any group of operations is known, an isomorphic 
substitution group can be written down at once.f For this purpose we suppose 
the operations of the group to be numbered in any order. If now we multiply 
them all by any one among them, s, the resulting products are the same opera- 
tions again, but in a different order. Corresponding to s, we have therefore a 

*Cf. Netto : loc. cit. t Cayley, Amer. Jour., Vol. I, p. 51. 
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permutation of the numbers designating the several operations. And this per- 
mutation evidently affects every number. A similar result holds fur any other 
operation t, and so on. Then, since the original operations form a group, 
the same is true of the permutations. And these two groups are simply iso- 
morphic. The permutation group, moreover, since all its operations except 
identity affect every number, is a regular group,* and its degree and order are 
equal. 

There is another method by which, given a group of operations, an isomor- 
phic (transitive) substitution group can frequently be found with its degree 
lower than its order. For example, the not cyclical group of order pq contains 
p conjugate subgroups of order q. If these are transformed with respect to all 
the operations in the group, they will simply be permuted among themselves, 
and these permutations form a group isomorphic with the given one. Moreover, 
as there is no operation except identity in the group of order pq which, 
employed as a transformer, leaves all the subgroups of order q unchanged, the 
group of permutations will also contain pq operations, and the isomorphism is in 
this case holoedric. 

Thus, if in the not cyclical group of order 6, 

1, s , s 2 

t , s -1 fo , s~ 2 ts 2 , 

f, s-Ws, «~W, 

the subgroups of order 3, \t\, {s^ts}, \s~Hs 2 \ are numbered 1, 2 and 3, we 
readily find for the permutations corresponding to s and t, 

s = (l, 2, 3), * = (2, 3), 

and these generate the required substitution group, which is, of course, the 
symmetric group of three elements. 

In regard to the types of order p % and pq, we note further that these can be 
readily modified so as to furnish groups of higher types. • Thus the characteristic 
feature of the not cyclical group of order pq is that it contains one subgroup of 
one order and a system of conjugate subgroups of another order, the latter being 
joined by transformation with respect to the operations of the former. It will 
at once suggest itself that we may, by way of trial, replace the subgroup of 

* Cf. Bolza, Amor. Jour., Vol. XIII, p. 23. It is easily seen that the permutation group above is 
transitive. 
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order p by a group of a higher type, for example, p 2 , at the same time properly 
increasing the number of subgroups of order q, or replacing these also by a proper 
number of groups of a higher type. (Cf. the groups a 3 , a 3 , /? 2 , y%, fi below.) 

§3. 
The Groups of Order p s . 

From the first of Sylow's theorems it appears that a group of order p 3 
always contains a self-conjugate subgroup of order p 2 . We show further that 

If a group of order p 3 contains a cyclical subgroup of order p 2 , it contains a 
self-conjugate cyclical subgroup of order p 2 . 

For suppose that a G v % contains an operation s of order p 2 . If t is any 
other operation of G p ,, then t p is contained among the powers of s p . Otherwise 
the products Fs? would furnish at least p 4 different operations. 

If now the group \s\ is not itself self-conjugate, there will be some opera- 
tion t in the G p , which transforms \s\ into p conjugate groups. These groups 
must have the powers of s p in common. Beside these they contain p (p 2 — p) 
different operations. There remain, including the powers of s*, p 2 operations, 
and as there must always be a self-conjugate subgroup of order p z , these p 2, 
operations must constitute this subgroup. 

If the latter is cyclical, the theorem is proved. If it is not cyclical, t, which 
is contained in it, must be of order p and commutative with s p . The group 
\s p , t\ being self-conjugate, we must then have 

s- 1 ts = s ap tf, 

and /3 P = 1 (mod p) , that is, /3 = 1 . Then 

s-Hs = s ap t , .-. tor 1 = s ap+1 , 

so that t would transform the group \s\ into itself, which is contrary to assump 
tion. 

We may now conveniently divide the groups of order p 3 into two classes, 
according as they do or do not contain an operation of order p 2 . 

The former class includes the cyclical group, which, of course, exists for 
every j). This group, which we designate by a lt is generated by a single opera- 
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tion s of order p s . It contains one subgroup of order p, \s p, \, and one of order 
p 2 , \s p \, and they are both cyclical and both self-conjugate. There are p — 1 
operations of order p, p(p — 1) of order p 2 , and p 2 (p — 1) of order p 3 . 
We proceed now to discuss the not cyclical groups of order p 3 . 

A. — An operation of order p 2 present. 

We have shown that there must in this case be a self-conjugate cyclical 
subgroup of order p 2 . Let this be 

H p ,= {s\ = (l,s,s\ ....^- 1 ). 

If t is any other operation of the group, we have 

t~ht = «*, 

and (i p = 1 (mod p) . Hence (i = xp + 1 , and 

If x :£ , we have further 

t~ 2 sf = s 2 " p + \ r 3 sf = s 3KP+ \ 

Accordingly, by replacing t by a proper power of t, we can always arrange that 
t~ 1 st=s p + 1 . There are therefore two distinct types according as 

t~ 1 st = s or r 1 st=s p+1 . 

We show further that in each of these types operations of order p occur 
which are not contained among the powers of s p . For the identity t -1 st = s Kp + i 
furnishes 

(*V)" = fV^ +- * — v) . 

If then x = , or if p > 2 , we have 

(£V)p = **> V, 

and since fr p = s" p , the operation t x s~" will be of order p. The case p = 2, x ^: 
is specially considered at a later point. 

We may now assume that t is of order p. The equation above then becomes 

from which it appears that, since 1 + ^ x i s no * divisible by^, all the 
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operations of order p in the group are contained in the not cyclical subgroup 
\t, s p \. The group G pi therefore contains £> 3 — p 2 operations of order p*. These 
must be distributed in p cyclical groups of order p 2 , having the subgroup {s*} in 
common. Since the group \s} is self-conjugate, the remaining p — 1 groups are 
self-conjugate. Their operations of order p 2 , together with the p* operations 
\t, s p \, make up the entire group. 

We now consider the different types separately. 

a). The identity is t~ht = s , (t p = 1) . 

This group a? has all its operations commutative, and its subgroups there- 
fore all self-conjugate. The group always exists. It contains 

p + 1 self-conjugate subgroups of order p, js*}, \ts ap \, (a=0, 1, 
1 self-conjugate, not cyclical subgroup of order p 2 , \s p , t\; 
p self-conjugate cyclical subgroups of order j> 2 , \st a \, (a == 0, 1 , 

Its operations are distributed according to their orders as follows : 



p 



p-l); 
-1). 





1 


p 


f 


Number. . . . 


1 


p 2 —\ 


p*(p — l) 



To obtain a corresponding substitution group of order 27 we may take 
s = (1, 2, 3, 4, 5, 6, 7, 8, 9)(10, 11, 12, 13, 14, 15, 16, 17, 18) 

(19, 20, 21, 22, 23, 24, 25, 26, 27), 
< = (1, 10, 19)(2, 11, 20)(3, 12, 21)(4, 13, 22)(5, 14, 23)(6, 15, 24) 

(7, 16, 25)(8, 17, 26)(9, 18, 27). 

b). The identity is t- 1 st = s p + 1 , (f = 1). 

This type evidently differs from the preceding in that the operation s trans- 
forms the p subgroups of orders, 

\ts* p \, (a = 0,l p-l), 

in a cycle. It has therefore 

1 self-conjugate subgroup of order p, [s p \, and 
p conjugate subgroups of orderp, \ts ap \, (a = 0, 1, . . . .p — 1). 



are Products of Three Prime Factors. 199 

Otherwise its subgroups and operations are the same as those of the preceding 
case. 

This group a 3 always exists except when p=2. A substitution group of 
this type of order 27 is generated by 

s— (1, 2, 3, 4, 5, 6, 7, 8, 9)(10, 11, 12, 13, 14, 15, 16, 17, 18) 

(19, 20, 21, 22, 23, 24, 25, 26, 27), 
t = (l, 10, 19)(2, 14, 26)(3, 18, 24)(4, 13, 22)(5, 17, 20)(6, 12, 27) 

(7, 16, 25)(8, 11, 23)(9, 15, 21). 

e). The case p— 2, x = 1 . 
The corresponding group of order 8 may be written 

1, s , s , s , 
t , ts, ts 2 , ts 3 . 



(ts"y = fs iv =f. 



The general identity 

becomes here 

The operations 

ts" (r = 0, 1, 2, 3) 

are therefore all of order 2 or all of order 4, according as t is of order 2 or 4. 
In the former case 

t' 1 st = s 3 , (* 2 =1). 

There are here five subgroups of order 2 , 

{s>\, \t\, \ts], {ts 2 }, \ts*\, 

of which the first is self-conjugate, while the first and third and again the second 
and fourth are conjugate with respect to s. The operation s 2 combined with 
these subgroups gives rise to two not cyclical groups of order 4, which are self- 
conjugate. There is also the single cyclical subgroup of order 4, \s\. 

This group is simply the "dihedron" group of order 8. (Of. Klein, 
Ikosaeder, Chap. I.) A corresponding substitution group is generated by 

«=(1, 2, 3, 4)(5, 6, 7, 8), 
* = (1, 5)(2, 8)(3, 7)(4, 6). 
In the second case 

r^ = s 8 , (* 2 = s a ). 
27 
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Here all the operations are of order 4 except s 2 and 1 . There are three self- 
conjugate cyclical subgroups of order 4, \s\, \ts\, \t\, and one self-conjugate 
subgroup of order 2, {s 2 }. A corresponding substitution group is generated by 

s = (l, 2, 3, 4)(5, 6, 7,8), 
t=(l, 5, 3, 7)(2, 8, 4, 6). 

B. — No operation of order p i present. 

There must be a self-conjugate not cyclical subgroup of order p 2 present, 

H pt = \s, t\, (st = ts). 

Since this group contains^? + 1 subgroups of order p, any operation u not con- 
tained in H pi must transform one of these groups into itself. If this latter 
group is \s\, then 

u~ 1 su = s. 

Two cases will then arise according as 

u~Hu = t, or vr Hu = sH*. 

a). The identities are t~*st = s, u~ 1 su = s, u~Hu = t. 

The operations of this group being all commutative, the combination of any 
two subgroups of order p gives a not cyclical subgroup of order p % . 

The number of subgroups of order p is - _ =p i + p + 1 • These furnish 

v ^ F nt ^ l-t pairs. But as the p + 1 subgroups of order p in a group of 

order p % furnish ^ "*" '-£- pairs, there are in all 

(p* + p + l)(p*+p) <j>+l)p . , . x 

not cyclical subgroups of order p % . All the subgroups of this group are obviously 
self-conjugate. 

This group, which always exists, we denote by a 4 . A corresponding substi- 
tution group of order 8 is generated by 

«=(1, 2)(3, 4)(5, 6)(7, 8), 
t = (1, 3)(2, 4)(5, 7)(6, 8), 
t* = (l, 5)(2, 6)(3, 7)(4, 8). 
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b). The identities are t—^st — s, u~ 1 su = s, u~Hu = sH* . 
We may take s x as a generator in place of s. Then 

u~Hu = sF, 
where u p =l (mod p) . Hence ^ = 1 , and 

u~Hu= st. 

The operation s, being commutative with both t and u, is commutative with 
all the operations of the group, and in combination with the latter generates 
p + 1 not cyclical subgroups of order p % . These are all the subgroups of this 
order, for if there were any other, its operations would be commutative with 
each other and with s, and we should have the preceding type a 4 . 

Since \s, t\ and \s, u) are self-conjugate, all the subgroups of order p z are 
self-conjugate. Of the subgroups of order p, \s\ is self-conjugate and the 
remaining p 2 -\- p divide into p -\- 1 sets of p conjugate groups each, the p of 
each set belonging in the same subgroup of order p 2 . 

This group a 5 always exists if j?> 2. If p =s 2 it does not exist, since 

from u~Hu = st 

follows in this case 

tu = ust , (tuf = tutu = tu. ust = s , 

so that tu would be of order p 2 = 4. That this does not happen for j>>2 appears 

from the formula k(k _d 

(mYs")" = w «Y"s'"' +A ' i » . 

A substitution group of order 27 of this type is generated by 

s =(1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12)(13, 14, 15)(16, 17, 18) 

(19, 20, 21)(22, 23, 24)(25, 26, 27), 

t =(1, 4, 7)(2, 5, 8)(3, 6, 9)(10, 13, 16)(11, 14, 17)(12, 15, 18) 

(19, 22, 25)(20, 23, 26)(21, 24, 27), 

ii = (1, 10, 19)(2, 11, 20)(3, 12, 21)(4, 14, 24)(5, 15, 22)(6, 13, 23) 

(7, 18, 26)(8, 16, 27)(9, 17, 25). 

Reviewing the preceding results, we observe that there are always five 
types of groups of order p 3 ; that these types are invariable if p > 2 , but that 
for p = 2 the regular types a 3 and a 6 are missing, while two new exceptional 
types occur. Also it appears that 

In a group of order p 3 every subgroup of order p z is self-conjugate* 

*For the general theorem of which this is a particular case cf. Frobenius, Crelle, 101, p. 285. 
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§4. 

The Groups of Order p*q , (p > q) . 

From Sylow's theorem follows at once 

Every G p , q contains a single and there/ore self-conjugate subgroup of order p 2 , 
and 1 , p , or p z subgroups of order q . 

There are therefore six principal cases to be considered, since the subgroup 
of order p % may be cyclical or not cyclical. 

A. — The Gpi cyclical; G p , = \s} = (1, s, s 2 , . . . . s p,_1 ). 
a). A single and therefore self-conjugate subgroup H q = {<} = ( 1 , t , f,....t i ~ 1 ). 

Here r'fesf, 

and we must take (i = 1 . The operations s and t are commutative, and conse- 
quently a = ts is of order p\. The G vH is therefore cyclical. It contains 1 
subgroup of order p 2 , 1 of orders, 1 of order q, and 1 of order pq, and these are 
all cyclical and self-conjugate. 

The operations of the group are distributed according to their orders as 
follows : 



Order 


1 


? 


P 


pq 


f 


p\ 


Number 


1 


q-1 


p — 1 


(i>-l)(<7-l) 


p(p — l) 


p(p-V(q-i) 



This group fi x of course always exists. 

b). p conjugate subgroups of order q ; an integer. 

Let one of the subgroups of order q be 

H q = {t\=(l,t,t*, ....f~ *). 
Then 

t~ht = «*, .-. s~ y ts = ts 1 -*, (fi q = 1 modp 2 , pd^l). 

It follows then from 

r v* = «w 

that t and s p are not commutative. Consequently the powers of s transform \t\ 
into p % conjugate groups. 

The case b), therefore, does not exist. 
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c). p % conjugate subgroups of order q ; an integer. 



. {fed"-™-*)}, 
{is*'- 1 }. 



The p % subgroups of order q arise, as we have just seen, by transformation 
of \t\ with respect to s. They are 

\t\-, \ts'~»\, \t S ™-*\, 

or, apart from the order of succession, 

\t], \ts}, {ts z \,. 

These groups contain p*(q — 1) operations, which with the p % operations \s\ 
make up the entire group. As there are no operations of order pq , all the sub- 
groups of this order are of the not cyclical type. They are formed in each case 
by the combination of the self-conjugate subgroup of order p, {s p \ with one of 
the subgroups of order q. They are 

\s p , ts p \, (r=0,l,2 p — 1). 

The subgroups of order q in each of these groups are conjugately connected 
with respect to the powers of s p , and the groups themselves are conjugately 
connected by the remaining powers of s. 

This group /3 2 is analogous to the not cyclical type of order pq, the group 
of order^ in the latter being here replaced by the cyclical group of order p z . 

The group /?, exists only lip — 1 is divisible by q* Its identity is 

t-*st = «*, (n 9 — 1 mod p\ (i :£ 1) . 
It contains 

p % conjugate subgroups of order q, \ts y \, (v = 0, 1 , . . . .p 1 — 1) ; 

1 self-conjugate subgroup of order p, \s p ) ; 

p conjugate not cyclical subgroups of order pq, \s p , ts p \ , v = , 1, . . . . p — 1) ; 

1 self-conjugate cyclical subgroup of order p 2 , {s\. 

Its operations are distributed according to their orders as follows : 



Order.... 


1 


<2 


p 


9 
p. 


Number.. 


1 


p*(q-l) 


p — 1 


P{P—1) 



' Since there are not cyclical subgroups of order pq . 
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A substitution group of order 18 of this type is generated by 

s — (l, 2, 3, 4, 5, 6, 7, 8, 9)(10, 11, 12, 13, 14, 15, 16, 17, 18), 
t = (l, 10)(2, 18)(3, 17)(4, 16)(5, 15)(6, 14)(7, 13)(8, 12)(9, 11). 

B. — The G p , not cyclical; G p , — \s, t\, (st = ts). 

a). A single and there/ore self-conjugate subgroup H q = \u\=(l,u, u % , . . . u q ~ l ) . 
In this case we have 

s _1 «s = u, t~ l ut = u. 

The operations of the group are, therefore, all commutative. Bach of the p + 1 
groups of order p, 

W> M> M, \ts*\ \ts*>-*\, 

combines with the subgroup {u\ to form a cyclical subgroup of order pq. These 
p + 1 groups, having the group \u\ in common, contain beside this 

{p+l)(pq — q)=(p i -l)q 

different operations, which with the powers of u make up the entire group. 
This group /3 3 always exists. Its identities are 

s~Hs = t , s-'ws = u, t~ l ut = u, (s v = t p = u q =l). 
It contains 

1 self-conjugate subgroup of order q, \u\; 

p + 1 self-conjugate subgroups of orders, \s\, \ts"\, (v = 0, 1, . . . . p — 1) ; 

p + 1 self-conjugate cyclical subgroups of order pq , 

\u, s\, \u, ts"\, (v = 0, 1 p— 1); 

1 self-conjugate not cyclical subgroup of order p*, \s, t\. 

Its operations are distributed according to their orders as follows : 



Order 


1 


9 


p 


pq 


Number . 


1 


q-1 


p 2 —! 


(**— 1)(*-1) 



A substitution group of order 18 of this type is generated by 

« = (1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12)(13, 14, 15)(16, 17, 18), 
t = (1, 4, 7)(2, 5, 8)(3, 6, 9)(10, 13, 16)111, 14, 17)(12, 15, 18), 
«=(1, 10)(2, 11)(3, 12)(4, 13)(5, 14)(6, 15)(7, 16)(8, 17)(9, 18). 
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b). p conjugate subgroups of order q ; 



.p-1 



1 



an integer. 



Since q is a divisor of p — 1 , any operation u of order q must transform at 
least two of the p -\-l subgroups of orders into themselves.* Suppose these to 
be \s\ and \t\. Also either s or t, suppose s, must transform \u\ into itself; 
otherwise there would be more than p subgroups of order q. We have therefore 
the following identities 

£ -1 s£ = s, u~*su=zs, u~Hu=tr, 

where ^ :£ 1 , since (i = 1 leads to the preceding case. 

The operations t and u generate a not cyclical subgroup of order pq. This 
subgroup is evidently self-conjugate, since * is commutative with both t and u. 
It contains all the operations of order q. The latter being all commutative 
with s, there are p conjugate cyclical subgroups of order pq. These have the 
group {s\ in common, and contain beside this p(pq — p) different operations, 
which with the^> 2 operations \s, t\ make up the entire group. 

The p subgroups of order q are conjugately connected by the operation t. 
Two of the subgroups of order p, viz. \s\ and \t\ are self-conjugate. The 

remaining p — 1 subgroups of this order divide into ^^ — sets of q groups 

conjugately connected by u. 

This group /? 4 exists only when p — 1 is divisible by q. Its identities are 

-i„„ 



It contains 

p conj ugate subgro ups of orde r q , \t~ "ut" \, (a = , 1 , 

2 self-conjugate subgroups of order p, [s\, \t\; 

p-1 



su = s, u~Hu =t"- (fi :£ 1) , («p = t p = u q = 1) . 



p-i); 



sets of q conjugate subgroups of order p, \ts a \, (a=l,2 p — 1); 



1 self-conjugate not cyclical subgroup of order pq, {u, t\; 

p conjugate cyclical subgroups of order pq, \t~ a ut a , s\, (a= 0, 1 , p 

1 self-conjugate not cyclical subgroup of order p % , \s, t\. 

Its operations are distributed according to their orders as follows : 



i); 





1 


9 


p 


pq 


Number. . . 


1 


p(q—l) 


f—\ 


p(p— l)(q — 1) 



* The case p = 2 presents no exception. In this case u might interchange {tj and {s}. But then u 
would leave {s<} and consequently some other \s"t\ unchanged. 
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A substitution group of order 18 of this type is generated by 

« = (1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12)(13, 14, 15)(16, 17, 18), 
* = (1, 4, 7)(2, 5, 8)(3, 6, 9)(10, 13, 16)(11, 14, 17)(12, 15, 18), 
tt=(l, 10)(2, 11)(3, 12)(4, 16)(5, 17)(6,18)(7, 13)(8, 14)(9, 15). 

c). p 2 conjugate subgroups of order q ; — an integer. 

a). - an integer. 

1 

As in the preceding case, every operation u of order q must transform two 

of the p + 1 subgroups of order p into themselves. If these are taken for \s\ 

and {t\, we have 

u~ r su — s", M~ ^w = f . 

Here p and r must both be different from 1 ; otherwise we should have either 
/? 3 or /? 4 . The p 2 subgroups of order q are obtained by transforming \u\ with 
respect to the^> 2 operations {s, t\. 

We have now to distinguish two cases according as ft and v are equal or 
unequal. 

If (i = v, every operation of order q transforms every operation s a f of order 
p into its ^ th power. Accordingly, any operation of order p combined with any 
operation of order q generates a not cyclical subgroup of order pq. There are 
p of these groups containing s, p containing t, and so on; in all p (p -\- 1) . 
Since \s\, \t\,.... are each self-conjugate, these p(p-\- 1) groups divide into 
p + 1 sets of^> conjugate groups each. 

This group fi 6 exists only if p — 1 is divisible by q . It is analogous to 
the not cyclical type of order pq, the subgroup of order p in the latter being 
here replaced by the not cyclical subgroup of order p*. The identities are 

r"-W = s , « _1 6M = s", u~Hu = t", (fi q == 1 mod p) . 

The group contains 

p* conjugate subgroups of order q , \ (t*s p )~ x u (£V) \, (a , /? = , 1 , p — 1); 

p-\- 1 self-conjugate subgroups of order p, \s\, \ts"\, (v = , l,....p — 1); 
p+1 sets ofp conjugate not cyclical subgroups of order pq, 

{s,u\, \ts",u), (v=0,l,....p—l) 
1 self-conjugate not cyclical subgroup of order p 2 , \s, t\. 
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The operations are distributed according to their orders as follows : 



Order 


1 


q 


p 


Number . . 


1 


p*(q-l) 


f — \ 



A substitution group of order 18 of this type is generated by 
s = (l, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12)(13, 14, 15)(16, 17, 18), 
* = (1, 4, 7)(2, 5, 8)(3, 6, 9)(10, 13, 16)(11, 14, 17)(12, 15, 18), 
« = (1, 10)(2, 12)(3, 11)(4, 16)(5, 18)(6, 17)(7, 13)(8, 15)(9, 14). 
If (x :£ v, only \s\ and \t\ can be combined with operations u to generate 
not cyclical subgroups of order pq. Instead of p(p + 1 ) such groups we have 
here only 2p, which divide into two sets of p conjugate groups each. 

This group 8 t exists only if p— 1 is divisible by q. The case q=2 is 
inadmissible under this type, since the congruence [t*=l (mod p) has only one 
root different from 1. The identities are 

t~ 1 st = s, u~ i su = s», u~Hu = t", (fi"= 1, v q =l mod p, fi^:v). 

The group contains 

p* conjugate subgroups of order q, [ (sH*)- *u (s a f) \, (a, 8 = , 1 , p — 1) ; 

2 self-conjugate subgroups of orders, \s\, {t\; 

P sets of q conjugate subgroups of orders, \ts v } (v = l, 2 p — 1); 

2 sets of p conjugate subgroups of order pq, \s, u], {t, zt}; 

1 self-conjugate not cyclical subgroup of order p*, \s, t\. 

The operations are distributed according to their orders as in the preceding 

case. 

8). ™ an integer. 
9 

In this case the^> + l subgroups of order p divide in respect to transforma- 
tion by u into ^ sets of q groups each. The q groups of any set are either 

all unchanged by u, or are permuted cyclically. The former assumption would 
lead to the group 8 3 , since p — 1 is not divisible by q . (The case q = 2 is considered 
28 
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below.) Consequently, to obtain a new type we must assume that u transforms 
any subgroup of order p, as \s\, into a different subgroup of order p, as \t\, 

u~ l su=.t. 

Also, the order of u being q > 2, we must take 

u~ 2 sm 2 = vr Hu = sH", (a :£ , ^ :£ 0) , 

where Jl and ^ must be so chosen that 

u~ g su q = tt- ( «-* , («*#') u« ~ 2 = s . 

As no subgroup of order £> is transformed into itself by any operation of 
order q, there is no self-conjugate subgroup of order p , and for the same 
reason, no subgroup of order pq. 

This group /?, exists only if p + 1 is divisible by q . Also the case q = 2 
is inadmissible, since we must then have 

u~hu=.t, u~ l tu = s, 
and therefore 

u~\st)u=.st, 

so that m would transform one and therefore two groups of order p into them- 
selves, and we should have /? 3 or /3 4 . The group has only two generators con- 
nected by the identity 

{u~ 1 su)~ h (u~ hu) = s or u~ 1 s~ x usu~ J sw = * . 

The group contains 

p 2 conjugate subgroups of order q, (s a ^) -1 M (s*f), (a, /# = 0, 1, . . . . p — 1) ; 

■2-i — sets of q conjugate subgroups of order p; no subgroup of order pq; 

1 self-conjugate subgroup of order p 2 , {s, t\. 

Its operations are of the same orders as in the two preceding cases. 

The lowest order for this type is 5 8 .3 = 75. A substitution group of this 
type and order is generated by 

s = (1, 2, 3, 4, 5) (6, 7, 8, 9, 10) (11, 12, 13, 14, 15)(16, 17, 18, 19, 20) 

(21, 22, 23, 24, 25)(26, 27, 28, 29, 30)(31, 32, 33, 34, 35)(36, 37, 38, 39, 40) 
(41, 42, 43, 44, 45)(46, 47, 48, 49, 50)(51, 52, 53, 54, 55)(56, 57, 58, 59, 60) 
(61, 62, 63, 64, 65)(66, 67, 68, 69, 70)(71, 72, 73, 74, 75), 

w=(l, 26, 51)(2, 31, 75)(3, 36, 69)(4, 41, 63)(5, 46, 57)(6, 50, 52)(7, 30, 71) 

(8, 35, 70)(9, 40, 64)(10, 45, 58)(11, 44, 53)(12, 49, 72)(13, 29, 66)(14, 34, 65) 
(15, 39, 59)(16, 38, 54)(17, 43, 73)(18, 48, 67)(19, 28, 61)(20, 33, 60) 
(21, 32, 55)(22, 37, 74)(23, 42, 68)(24, 47, 62)(25, 27, 56). 
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§5- 

The Groups of Order pq z , p>q. 

The application of Sylow's theorem shows that 

Every group of order pq>, the case p = Z, q = 2 excepted, contains a single 
and therefore self-conjugate subgroup of order p, and in every case either 1 or p sub- 
groups of order q 3 . 

The self-conjugate subgroup of orders we designate throughout by 

H p ={s\ = (l,s,s 2 sP- 1 ). 

The subgroups of order q % being either cyclical or not cyclical, there are 
four general cases to be discussed. 

A. — A single and therefore self-conjugate H qi . 

a). TheH q , cyclical ; Hg,= \t\ = (1, t, f, P'- 1 ). 

The group \t\ being self-conjugate, we have 

S -Hs— tr, ((i p =l mod q>, .-. n = l). 

Accordingly, s and t being commutative, st is of order pq*, and the group is 
cyclical. 

This group y\ contains 1 self-conjugate cyclical subgroup of each of the 
orders q, p,pq, q*. Its operations are distributed according to their orders as 
follows : 



Order . . . 


1 


9. 


P 


pq 


<f 


pq* 


Number . . 


1 


q-1 


p — 1 


(p-i)te-i) 


?(?-!) 


(*>-l)(?-l)!Z 



b). The H qi not cyclical; H q ,= \t, u\, (tu=ut). 

Since \s} is self-conjugate, we must have 

t~ ht = s", u~ *su = s" , 

.•. s~Hs = fc 1-ft , s -1 us —us l ~\ 
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But, as {t, u\ is also self-conjugate, it follows that fi = v = 1. The identities 

are therefore 

t~ht = s, u~ x su = s, t~ x ut = u, 

and the operations of the group are all commutative. 

The operation s in combination with the operations t, u, tu, tu % , .... fu' -1 
generates q + 1 cyclical groups of order pq. These groups having the power 
of s in common, contain beside these (q -\-l)p(,q — l) = P {q 2 — 1) different 
operations, which with the powers of s make up the entire group. 

This group y 2 contains 

q + 1 self-conjugate subgroups of order q, {t}, \ut a \, (a = 0, 1 , . . . . q — 1) ; 

1 self-conj ugate subgroup of order p , \ s } ; 

q + 1 self-conjugate cyclical subgroups of order pq, {s, t\, {s, ut a \, 

(a= 0, 1 q— 1); 

1 self-conjugate not cyclical subgroup of order q*, \u, t\. 

The operations are distributed according to their orders as follows : 



Order. . . . 


1 


<1 


P 


pq 


Number . . 


1 


fl»-l 


p — 1 


(p-i)(<f-i) 



A substitution group of order 12 of this type is generated by 

« = (1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12), 
t =(1, 4)(2, 5)(3, 6)(7, 10)(8, ll)(9, 12), 
«=(1, 7)(2, 8)(3, 9)(4, 10)(5, ll)(6, 12). 

B. — p conjugate S q ,'s ; ® an integer. 

a). The ff q ,'s cyclical. 

Denoting any one of the H q Ss by {t\, we must have 

r ht — s* , {(i qt = 1 mod p) . 

Here (i ^: 1 , for (i = 1 would lead to the group y x . The j> H qi 's are therefore 
obtained by transforming \t\ with respect to s. They are, apart from their 
order of sequence, 

\t], \ts\, \ts*\, .... ]fe p - 1 }. 
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There are now two cases to be distinguished, according as (i is a primitive 
root of the congruence (i q = 1 (mod p), or of the congruence (i q '== 1 (mod p). 

In the former case t q is commutative with s. The powers of t q are common 
to all the jBg,'s. These powers combined with * generate a self-conjugate 
cyclical subgroup of order pq . The pq operations of the latter and the p (q 2 — q) 
operations of order q* in the H q ,'s make up the entire group. 

This group y 3 exists only when ^-~~ 



9. 



is an integer. Its identity is 



It contains 



r ht = s" , (fi q = 1 mod p) . 



1 self-conjugate subgroup of order q, \t q \; 
1 self-conjugate subgroup of order p , [s\; 
1 self-conjugate cyclical subgroup of order pq, \s, t q \; 

p conjugate cyclical subgroups of order q*, {s- a ts"\, (<x = 0, 1, . .. .p — 1). 
Its operations are distributed according to their orders as follows : 



Order .... 


1 


9 


2> 


pq 


2 8 


Number. . 


1 


q-1 


p — 1 


(P - l)(q ~ 1) 


pq(q—l) 



A substitution group of order 1 2 of this type is generated by 

s = (l, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12), 
< = (1,4, 7, 10)(2, 6, 8, 12)(3, 5, 9, 11). 

In the second case, p is a primitive root of the congruence ft 9 ' = 1 (mod p) . 
In this case the H^s differ in all their operations except identity. Their opera- 
tions of order q combine with s to generate a not cyclical group of order pq. 

This group y 4 exists only if- ^~ is an integer. Its identity is 

t~^t = s" , (fi qi = 1 mod p, (i q 3=l mod p) . 
The group contains 

p conjugate subgroups of order q, [s~ a fs a \, (a = , 1 , . . . . p — • 1); 

1 self-conj ugate subgroup of order p , { s } ; 

1 self-conjugate not cyclical subgroup of order ^g, \s, t q \; 

p conjugate cyclical subgroups of order q % , \s~ a ts a \, (a = 0, 1 , . . . . p — 1). 



212 Cole and Glover : On Groups whose Orders 

Its operations are distributed according to their orders as follows : 



Order. . . . 


1 


9. 


p 


<z* 


Number . . 


1 


i>(?-l) 


p — 1 


pq(q-l) 



A substitution group of order 20 of this type is generated by 

«= (1, 2, 3, 4, 5)(6, 7, 8, 9, 10)(11, 12, 13, 14, 15)(16, 17, 18, 19, 20), 
t= (1, 6, 11, 16)(2, 8, 15, 19)(3, 10, 14, 17)(4, 7, 13, 20)(5, 9, 12, 18). 

The groups y 3 and y 4 are analogous to the not cyclical type of orders, the 
groups of order q in the latter being here replaced by the cyclical groups of 
order q*. 

b). The -Hail's not cyclical. 

Any one of the H qi 's being denoted by {t, u\, we have 

t~ l st = s", vrhu = s". 

Here ft and v cannot both be equal to 1 , for this would give the group y 2 . We 
have two cases to consider, according as one or both of them is different from 1 . 
In the first case, suppose (i = 1 , v :£ 1 • Then 



t~ 1 st=, 
-u 



u 1 su=t 



.', s *te =t, s 1 us = us 1 ". 

The p H q *s arise by transformation of {t, u\ with respect to s. These p groups, 
having the subgroup \t) in common, contain beside this p(q i — q) different opera- 
tions. The combination of s with t furnishes a cyclical group of order p^, the^g- 
operations of which complete the entire group. 

This group y B exists only if ^ is an integer. Its identities are 



r 1 ut = u, t- l st—" -- 1 — — 



s", (v$l). 



■ s, u su ■ 
The group contains 
1 self-conjugate subgroup of order q , {t\ ; 
q sets of p conjugate subgroups of order q ; 

\s-*(uf)s a \, (a=0, 1, p— 1, (3 = 1, 2, q — 1) ; 

1 self-conjugate subgroup of order p, \s} ; 
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1 self-conjugate cyclical subgroup of order pq, \s, t\; 

p conjugate not cyclical subgroups of order q* , \t, s~"us a \, (a= 0, 1 p 

The operations are distributed according to their orders as follows : 



1). 



Order. . . . 


1 


? 


p 


pq 


Number . . 


1 


(pq +i)(?-i) 


p-\ 


(i>-l)(?-l) 



A substitution group of order 1 2 of this type is generated by 

« = (1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12), 
t =(1, 4)(2, 5)(3, 6)(7, 10)(8, ll)(9, 12), 
«=(1, 7)(2, 9)(3, 8)(4, 10)(5, 12)(6, 11). 

Secondly, suppose that in the identities 

t~ i st=z s* 1 , u~ x su = s", 
neither fi nor v is equal to 1 . If p = v, we have 

(ur 1 t)- 1 s(u- 1 t) = s, 
which leads to the group y 5 . Accordingly we must take 

t~ x st = s», u~ 1 suz=.s v , (fizfcl, v^.1, (i^zv); 



o-l 



ts = ts 1 -*, s^usz^us 1 -". 

As before, the _p JET^'s arise by transformation of \t, u\ by s. These groups 
have now no operation except identity common to any two of them. Their 
p((f — 1) operations of order q with the p operations \s\ make up the entire 
group. 

This group y e exists only if ■ *- is an integer. Also q must be > 2, for 

the congruence f/ == 1 (mod p) has only one root different from 1 . The identi- 
ties are 

u~Hu = t, t~ l st = s", vrhu = s", (/j.d\zl,vip.l,(i , ^.v). 

The group contains 

q -f- 1 sets of p conjugate subgroups of order q, 

{s- a ts a \, \s-"(fu)s a \, (a=0, 1, p — 1; ^=0,1, # — l); 

1 self-conjugate subgroup of order p, \s\; 

p conjugate not cyclical subgroups of order q 2 , s~ a \t, u \ s a , (a = , 1, . . . . p — 1) . 
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The operations are distributed according to their orders as follows : 



Order. . . . 


1 


9. 


P 


Number. . 


1 


p(g?-l) 


p — 1 



A substitution group of order 63 of this type is generated by 

« = (1, 2, 3, 4, 5, 6, 7)(8, 9, 10, 11, 12, 13, 14)(15, 16, 17, 18, 19, 20, 21) 

(22, 23, 24, 25, 26, 27, 28)(29, 30, 31, 32, 33, 34, 35)(36, 37, 38, 39, 40, 41, 42) 
(43, 44, 45, 46, 47, 48, 49)(50, 51, 52, 53, 54, 55, 56)(57, 58, 59, 60, 61, 62, 63). 

t=(l, 8, 15)(2, 10, 19)(3, 12, 16)(4, 14, 20)(5, 9, 17)(6, 11, 21)(7, 13, 18) 

(22, 29, 36)(23, 31, 40)(24, 33, 37)(25, 35, 41)(26, 30, 38)(27, 32, 42)(28, 34, 39) 
(43, 50, 57)(44, 52, 6l)(45, 54, 58)(46, 56, 62)(47, 51, 59)(48, 53, 63)(49, 55, 60). 

tt = (l, 22, 43)(2, 26, 45)(3, 23, 47)(4, 27, 49)(5, 24, 44)(6, 28, 46)(7, 25, 48) 

(8, 29, 50)(9, 33, 52)(10, 30, 54)(11, 34, 56)(12, 31, 5l)(13, 35, 53)(14, 32, 55) 
(15, 36, 57)(16, 40, 59)(17, 37, 61)(18, 41, 63)(19, 38, 58)(20, 42, 60)(21, 39, 62). 

This group and the preceding are again analogous to the not cyclical type 
of order pq, the subgroups of order q in the latter being here replaced by the 
not cyclical subgroups of order p 2 . 

C. — The special group of order 1 2. 

For the order 12, Sy low's theorem shows the possibility of an exceptional 
group with four conjugate subgroups of order 3. These four subgroups contain 
8 operations of order 3. The 4 remaining operations must then form a self- 
conjugate subgroup of order 4. 

The latter cannot be cyclical ; for if we denote it by 

1 , t, e, t s 
and any operation of order 3 by s , we should have 

s~ l ts — t , (a 3 = 1 mod 4) . 
Then a = 1 , and st would be of order 1 2 , so that the G i2 would be cyclical. 

The exceptional group of order 12 therefore contains 8 operations of order 
3, 3 of order 2, and identity. If we denote the operations of order 2 by t, u, 
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ut , and any operation of order 3 by s, then s transforms t, u, ut in a cycle. 
For if s left t unchanged, st would be of order 6 . Accordingly we have the 

identities 

u~ 1 tu — t, s~ 1 ts = u, s~ 1 us=iut, 

from which the group is fully determined. 

This group is in fact isomorphic with the alternating group of 4 letters. 

§6- 
The Groups of Order pqr ; (p > q > r) . 

From Sylow's theorem a group G of order pqr contains either 1 or qr sub- 
groups of order p . 

In the latter case these qr subgroups would contain qr (p — 1) distinct opera- 
tions of order p , leaving only qr operations of G to be determined. Among 
these qr operations there must be at least one, t , of order q , and at least one, u , 
of order r . If t transforms u into itself, then t and u generate a cyclical group of 
order qr , which exactly supplies the qr missing operations. This group contains 
only a single subgroup, \t\, of order q, which is therefore the only subgroup of 
this order contained in G . Again, if t does not transform u into itself, then it 
transforms the group \u\ into q conjugate groups of order r. These contain 
q (r — 1) distinct operations of order r, leaving only the q powers of t. In this 
case also, then, the group G contains only one subgroup, \t\, of order q. 

Now, if s is any operation of order p contained in G , then s must transform 
t into itself. Accordingly, s and t generate a cyclical group H of order pq. 
This group contains all the operations of order p, q or pq which occur in G. For 
if r is any such operation, contained in G but not in H, then the operations 

H , <*H, r*H, ^~ l H 

will all be different. But their number is pq z y>pqr. But H contains only one 
subgroup \s\ of order p, which is therefore the only subgroup of order ^> con- 
tained in G. 

Accordingly, a group of order pqr contains only one subgroup of order p. 

If the subgroup of order p is {s\, and if t is any operation of order q con- 
tained in G , then t must transform s into one of its powers. Consequently, s and 
t generate a group of order pq . By the same reasoning employed above, this 
29 
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group contains all the operations of order p, q, or pq that occur in G; it is 
therefore self-conjugate. 

Every group G of order pqr contains a self-conjugate subgroup H of order 
pq . The latter contains all the operations of order p , q , or pq that occur in the entire 
group. 

"We have now to distinguish two principal cases according as the subgroup 
B of order pq is cyclical or not cyclical. Throughout we use s , t, and u, as 
heretofore, to designate operations of orders p, q, and r. 

A. — The subgroup H cyclical ; st = ts. 

This case can occur for all values of p andq , and is the only possibility if q 

is not a divisor of p — 1 . 

Since G contains here only one subgroup of order q , as well as only one of 

order p , we must have 

u~ 1 suz=s' i , u~Hu — tf. 

There are four subcases, according as 

1)^ = 1, v = l; 2)^=1,^^1; 3)^l,v=li 4) p £ 1 , v + 1 . 

1) In this case, s, t and u being all commutative, the operation stu is of 
order pqr , and G is cyclical. This group, S 1 , contains one subgroup of each 
of the orders p , q , r,pq,pr, and qr ; and these subgroups are all cyclical and 
self-conjugate. The operations of 5 X are distributed according to their orders as 
follows : 



Order . . . 
Number. 



P 
p-1 



1 



r — 1 



pq 

(p— D(a-i) 



pr 

(P -IK*— 1) 



qr 
(9-l)(«--l) 



pqr 

(p - D(a -lXr- 1) 



2). This case requires that r should be a divisor of p — 1 . The operations 
u and t generate a not cyclical group of order qr , in which the q subgroups of 
order r are 

\r a ut a \, (a = 0,. 1, q— 1). 

The operations t~"uf are all commutative with s. Each of them, taken with s, 
generates a cyclical group of order pr . These q groups have only the powers of 
s in common ; beside these they contain q (pr — p) distinct operations, which 
with the operations of H make up the entire group. 
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This group 8 Z exists only if r is a divisor of p — 1 . Its identities are 
st=ts, su = us, vrHuz^t*. It contains 

1 self-conjugate subgroup of order p , \s\ ; 
1 self-conjugate subgroup of order q, {t\ ; 

q conjugate subgroups of order r, \t~*uF\, (a = 0, 1 q— 1) ; 

1 self-conjugate cyclical subgroup of order ^g-, \s, t\; 
1 self-conjugate not cyclical subgroup of order qr , {t, u\; 
q conjugate cyclical subgroups of order pr , \s , t~*ui?\. 

The operations of the group are distributed according to their orders as 
follows : 



Order . . 


1 


p 


2 


r 


pq 


pr 


Number . 


1 


p — 1 


q-1 


q(r-l) 


(l> -!)(<? -1) 


q(p-l)(r-l) 



A substitution group of this type of order 30 is generated by 

« = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10)(11, 12, 13, 14, 15) 

(16, 17, 18,19, 20)(21, 22, 23, 24, 25)(26, 27, 28, 29, 30). 
t = (l, 6, 11)(2, 7, 12)(3, 8, 13)(4, 9, 14)(5, 10, 15) 

(16, 21, 26)(17, 22, 27)(-18, 23, 28)(19, 24, 29)(20, 25, 30). 
m = (1, 16)(2, 17)(3, 18)(4, 19)(5, 20) 

(6, 26)(7, 27)(8, 28)(9, 29)(10, 30) 

(11, 21)(12, 22)(13, 23)(14, 24)(15, 25). 

3). This case differs from 2) only in the exchange of the roles of s and t. 
4). In this case r must be a divisor of both p — 1 and q — 1 . The opera- 
tions of the group can then be written as follows (where a = st) : 



, <y 



, <T Z 



-pq — 1 



, a 1 ua , cr^ueP ow -1 



u 



v? , (7 - V<t , cr % u^a % 



. au'cr 



« r-1 , <T~V -1 cr, a~V -1 o' 8 , .... <yu r ~ 1 cr 1 . 
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For these operations are all different, since 

a~ i uW=a~ j u' 1 a i 



(*-i)*.W-i = 



"m a ct 



= «f, 



would require 

where ^ must be =/l. But then, a power of c being commutative with u, 

either s or t would be commutative with u, which is excluded. 

This group <$ 4 is therefore an analogue of the not cyclical type of order 
pq. It exists only if r is a divisor of both p — 1 and q — 1 . Its identities are 



u~ 



^su = s", u Hu = P. 



st = ts, 
It contains 

1 self-conjugate subgroup of order p, \s\; 

1 self-conjugate subgroup of order q, \t\; 

pq conjugate subgroups of order r , \ (st) a u (st) a \, (a = , 1 , 2 pq — 1) ; 

1 self-conjugate cyclical subgroup of order pq, \st\; 

q conjugate not cyclical subgroups of order pr, \s, t~ a ut a \; 

^conjugate not cyclical subgroups of order qr, \t, s~ a m a }. 

Its operations are distributed according to their orders as follows : 



Order . . 


1 


p 


9. 


r 


pq 


Number. 


1 


p — 1 


q-1 


pq(r—l) 


(p-l)(q-l) 



A substitution group of this type of order 30 is generated by 

s = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10)(ll, 12, 13, 14, 15) 

(16, 17, 18, 19, 20)(21, 22, 23, 24, 25)(26, 27, 28, 29, 30). 
t= (1, 6, 11)(2, 7, 12)(3, 8, 13)(4, 9, 14)(5, 10, 15) 

(16, 21, 26)(17, 22, 27)(18, 23, 28)(19, 24, 29)(20, 25, 30). 
«=(1, 16)(2, 20)(3, 19)(4, 18)(5, 17) 

(6, 26)(7, 30)(8, 29)(9, 28)(10, 27) 

(11, 21)(12, 25)(13, 24)(14, 23)(15, 22). 

B. — The subgroup H not cyclical; t~ 1 st = s*, ((idf:l). 

This is possible only if q is a divisor of p — 1 . The group H now contains 
one subgroup of order p, and p subgroups of order q. Any operation u of order 
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r must transform at least one of these q subgroups, say \t\, into itself. We have 
then, as under A , 

u~ *su = s", u~ Hu = P. 
It follows that 

u~ 1 (r hi) u = u~ 1 (s' x )u=. s*". 
But, on the other hand, 

u~ 1 (t~ ht) u= u^ 1 t~ 1 u.vr 1 su.u~ 1 tu 



Hence we must have 



fi'v = [iv (mod p) , 
/t* p ~'=l (mod_p). 



But since p — 1 < q and ^ ^ * > this is on ly possible if 

p = l. 

We have therefore 

u~ 1 su=. s", u~Hu = t, 

and there are two cases to be distinguished according as 5) v=z 1 or 6) v dp 1 . 

5). Here t and w generate a cyclical group of order qr which s transforms 
into p distinct conjugate groups of this order. These groups have the powers 
of u in common ; beside these they contain p (qr — r) distinct operations, which 
with the powers of su make up the entire group. It is readily seen that this 
group is of essentially the same form as 2) and 3) under A, the operations u, s, t 
here playing the same role as s, t, u in 2). 

6). In this case r as well as q must be a divisor of p — 1 . As in 5), the 
operations t and u generate a cyclical group of order qr which s transforms into 
p conjugate groups of this order. But in the present case these groups have no 
operation, except identity, in common. They contain therefore p(qr — 1) dis- 
tinct operations, which with the powers of s make up the entire group. 

This group <$ 5 exists only if q and r are both divisors of p — 1 . Its iden- 
tities are 

t~ ht =z s**, u~ hu = s", u~ l tuz=.t. 

It contains 

1 self-conjugate subgroup of order p, \s}; 

p conjugate subgroups of order q , { s~ a ts a \ , (a = , 1 , . . . . p — 1) ; 

p conjugate subgroups of order r, \s~ a u$ a \, (a = , 1 , . . . . p — 1) ; 
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1 self-conjugate not cyclical subgroup of order pq, \s, t\; 
1 self-conjugate not cyclical subgroup of order pr, [s, u\; 
p conjugate cyclical subgroups of order qr, \s~ a ts a , u\, (<x = 0, 1, . . . .p 

Its operations are distributed according to their orders as follows : 



1). 



Order . . . 


1 


p 


9. 


r 


qr 


Number . 


1 


p — 1 


p(q— i) 


p(r—l) 


p(q-i)(r-i) 



A substitution group of this type of order 42 is generated by 

* = (1, 2, 3, 4, 5, 6, 7) (8, 9, 10, 11, 12, 13, 14) 

(15, 16, 17, 18, 19, 20, 21)(22, 23, 24, 25, 26, 27, 28) 
(29, 30, 31, 32, 33, 34, 36)(36, 37, 38, 39, 40, 41, 42). 

t = (l, 8, 15)(2, 10, 19)(3, 12, 16)(4, 14, 20)(5, 9, 17) 

(6, 11, 21)(7, 13, 18)(22, 29, 36)(23, 31, 40)(24, 33, 37) 
(25, 35, 41)(26, 30, 38)(27, 32, 42)(28, 34, 39). 

t* = (l, 22)(2, 28)(3, 27)(4, 26)(5, 25)(6, 24)(7, 23) 

(8, 29)(9, 35)(10, 34)(11, 33)(12, 32)(13, 3l)(14, 30) 
(15, 36)(16, 42)(17, 41)(18, 40)(19, 39)(20, 38)(21, 37). 

Ann Akbor, Sept., 1892. 



